Down Under is hotter than ever with lots of travelers interested in what to do in Australia. Sydney, Perth and Brisbane are obvious must-sees, but don’t forget to add tours of Australia and its outback to your list. Daily adventure wear you out? Hotels in Australia are some of the world’s best.